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DETAILED ACTION 



1. 



Claims 1-15 are pending in this application. 



Claims Objection 



2. The claim numbers in the dependent claims are out of order. They should be 3 for claim4, 
4 for claim 5, 8 for claim 9, 9 for claim 10, 10 for claim 1 1, 1 1 for claim 12, 12 for claim 13 and 
8 for claim 14. The correction is necessary. 



Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 



4. Claims 8-14 are rejected under 35 U.S.C. 101 because claim limitations are directed 
towards software per se. The claimed invention is directed to non-statutory subject matter. 
Apparatus claims fail to recite any hardware features required enabling the functionality. 

Claim Rejections - 35 USC §102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a person unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 



Claim Rejections - 35 USC §101 



3. 



35 U.S.C. 101 reads as follows: 
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6. Claims 1, 2, 4, 5, 7-9, 11,12, 14, and 15 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Ayers et al. ("Aggressive Inlining", 1997, ACM, hereafter "Ayers"). 

7. For claim 1, Ayers discloses a method of compiling a computer program, the method 
composing: receiving a plurality of modules of source code (Fig. 1); generating intermediate 
representations corresponding to the modules (Sec.2. 1 1 st Para. Lines 1-6); extracting a set of 
data from the intermediate representations to create an inliner summary for each module (sec.2. 2 
1 st Para.Lines 1-4 & 3 rd Para. Lines 1-5); and using the inliner summaries and a globally-sorted 
working-list based order in an inline analysis phase to determine which call sites in the modules 
are to be inlined by substituting code from a called module (Sec.2.4 3 rd Para. Lines 1-4). 

8. For claims 2 and 9, Ayers discloses after a call site is determined to be inlined: updating a 
call graph of the routines (nodes) and call sites (edges); and updating the inliner summaries 
throughout the call graph, as necessary (Sec.2.3 The Last Para.). 

9. For claims 4 and 1 1, Ayers discloses updating the inliner summaries comprises 
determining nodes and edges of the call graph that are affected by the inlining of the call site and 
updating those inliner summaries corresponding to the affected nodes and edges (Sec.2.3 The 
Last Para. Lines 5-8). 

10. For claims 5 and 12, Ayers discloses the edge summaries include at least a call site 
execution count and a signature type (Sec.2.3 1 st Para.). 
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1 1 . For claims 7 and 14, Ayers discloses the inline analysis phase is separate and distinct 
from an inline transformation phase (Sec. 2.3 1 st & 2 nd Para. (i.e. analysis phase for determining 
which call site is clonable); Sec.2.3 6 th & 7 th Para. (i.e. transformation phase for using the results 
of analysis phase to create clones and fix call sites). 

12. For claim 8, Ayers discloses An apparatus for compiling a computer program, the 
apparatus comprising: a front-end portion configured to receive a plurality of modules of source 
code (Fig. 1), generate intermediate representations corresponding to the modules (Sec.2.1 1 st 
Para. Lines 1-6), and extract a set of data from the intermediate representations to generate 
inliner summaries for the modules (sec.2.2 1 st Para. Lines 1-4 & 3 rd Para. Lines 1-5); and a cross- 
module optimizer configured to use the inliner summaries and a globally-sorted working-list 
based order to analyze the call sites in an inline analysis phase so as to determine which call sites 
in the modules are to be inlined by substituting code from a called module (Sec. 1 4 th Para. & 
Sec. 2.2 3 rd Para. Lines 1-5 & Sec.2.4 3 rd Para. Lines 1-4). 

13. For a claim 1 5, Ayers discloses a computer program product comprising a computer- 
usable medium having computer-readable code embodied therein, the computer program product 
being compiled from a plurality of modules of source code using inliner summaries and a 
globally-sorted working-list based order in an inline analysis phase to determine which call sites 
in the modules are to be inlined by substituting code from a called module (Sec. 2.2 3 rd Para. 
Lines 1-5 & Sec. 2.4 3 rd Para. Lines 1-4). 
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Claim Rejections - 35 USC §103 

14. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 
of this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill in the art 
to which said subject matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

15. Claims 3, 6, 10, and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over by 
Ayers and in view of Schmidt (US Patent No. 6,195,793 Bl). 

16. For claims 3 and 10, Ayers does not teach after the call graph and inliner summaries are 
updated, re-calculating profitabilities associated with remaining call sites; and re-ordering the 
working list using the re-calculated profitabilities, but Schmidt teaches re-calculating 
profitabilities associated with remaining call sites; and re-ordering the working list using the re- 
calculated profitabilities (Schmidt, col. 7 lines 31-38). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Ayer's teachings by adding re-calculating profitabilities 
associated with remaining call sites; and re-ordering the working list using the re-calculated 
profitabilities as taught by Schmidt in order to determine whether the alternate call site from 
working list (i.e. AuxQueue) should be inlined if the priority best call site in AuxQueue is less 
than a threshold that is acceptable for the original call site after the re-calculating (Schmidt, col. 7 
lines 39-51). 
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17. For claims 6 and 13, Ayers does not teach the node summaries include at least a code 
size, a routine execution count, and a call-graph height, but Schmidt teaches the node summaries 
include at least a code size, a routine execution count, and a call-graph height (Schmidt, col. 4 
lines 26-34). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Ayer's teachings by adding the node summaries include at least a 
code size, a routine execution count, and a call-graph height as taught by Schmidt in order to 
select good inlining and making accurate estimates of code bloat (Schmidt, col. 3 lines 42-50). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Junchun Wu whose telephone number is 571-270-1250. The 
examiner can normally be reached on 8:00-17:00 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Zhen can be reached on 571-272-3708. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Junchun Wu 
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